Algorithmic Verification of Continuous and Hybrid Systems
نویسندگان
چکیده
منابع مشابه
Algorithmic Verification of Continuous and Hybrid Systems
The goal of this article is to introduce the fundamentals of algorithmic verification of continuous dynamical systems defined by differential equations and of hybrid dynamical systems defined by hybrid automata which are dynamical systems that can switch between several modes of continuous dynamics. There are two types of audience that I have in mind. The first is verification-aware computer sc...
متن کاملHybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems
We introduce the framework of hybrid automata as a model and speci cation language for hybrid systems. Hybrid automata can be viewed as a generalization of timed automata, in which the behavior of variables is governed in each state by a set of di erential equations. We show that many of the examples considered in the workshop can be de ned by hybrid automata. While the reachability problem is ...
متن کاملConstraints for Continuous Reachability in the Verification of Hybrid Systems
The method for verification of hybrid systems by constraint propagation based abstraction refinement that we introduced in an earlier paper is based on an over-approximation of continuous reachability information of ordinary differential equations using constraints that do not contain differentiation symbols. The method uses an interval constraint propagation based solver to solve these constra...
متن کاملHybrid Diagrams: A Deductive-Algorithmic Approach to Hybrid System Verification
We present a methodology for the veriication of temporal properties of hybrid systems. The methodology is based on the deductive transformation of hybrid diagrams, which represent the system and its properties, and which can be algorithmically checked against the spec-iication. This check either gives a positive answer to the veriication problem, or provides guidance for the further transformat...
متن کاملCollaborative Research: Geometric and Algorithmic Techniques for Design and Verification of Hybrid Control Systems
ion methods An approach that has proven significant in analyzing complicated systems is to collapse large systems into smaller ones, by abstracting away some of the details. The use of abstraction makes it possible to ignore inessential system behavior and use nondeterministic models for the system’s dynamics; this enables reasoning about the global system behavior. Central to this approach is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2014
ISSN: 2075-2180
DOI: 10.4204/eptcs.140.4